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(54) IMAGE PROCESSOR 

(57)Abstract: 

PURPOSE: To perform color correction processing and 
gradation number conversion processing at a high speed 
by reducing the amount of arithmetic required for the 
color correction processing rather than the amount of 
arithmetic required for the gradation number conversion 
processing of a post-process without lowering picture 
quality. 

CONSTITUTION: A pre-gradation number conversion 
part 40 is formed so that the number of gradations to be d 
converted can be larger than that of a post-gradation 
number conversion part 46. Then, the pre-gradation 
number conversion part 40 performs pre-gradation 
number conversion for converting the number of 
gradations for the R, G and B color components of 
source color image data 100 to the gradation coordinate 
value of an optimum lattice point inside a color space. A 
color correction part 42 reads gradation correction data 
corresponding to the color image data 110, for which 
pre-gradation number conversion is performed, from a 

color correction table memory 34 and outputs the data after correcting the number of 
gradations in respective color components Rk, Gk and Bk. The post-gradation number 
conversion part 46 performs the post-gradation number conversion of data 120 provided from 
the color correction part 42 up to the desired number of gradations to be finally converted and 
outputs those data as final color image data 200. 
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* NOTICES * 



JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

"I.This document has been translated by computer. So the translation may not reflect the origina 
precisely. 

2.**** shows the word which can not be translated. 
3Jn the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1] In the image processing system which carries out color correction of the color picture 
data inputted, and outputs them according to the color reproduction property of an image output 
unit The color correction table memory which divides a color space with the axis of coordinates 
corresponding to each color component of color picture data in the shape of a grid, and stores 
the gradation amendment data of each color component in each lattice point according to the 
color reproduction property of said image output unit, A number conversion means of pre 
gradation to number[ of pre gradation ]-change the coordinate value in said color space of the 
color picture data inputted into the coordinate value of the optimal lattice point in said color 
space using the technique of the predetermined number conversion of gradation, The image 
processing system characterized by including a color correction means to read the gradation 
amendment data of the lattice point corresponding to the number[ of pre gradation ]-changed 
coordinate value from said color correction table memory, and to amend the number of gradation 
of each color component of color picture data. 

[Claim 2] The image processing system characterized by to be formed including a number 
conversion means of postgradation changes the number of each color component of the color- 
picture data amended by said color-correction means of gradation into the final number of 
gradation which doubled with said image output unit the number of postgradation, and output it 
to it in claim 1 so that the number of said number conversion means of pre gradation of 
conversion gradation may become large than the number of said number conversion means of 
postgradation of conversion gradation. 

[Claim 3] It is the image processing system characterized by using an error diffusion method or 
the average error minimum method for said number conversion means of pre gradation as the 
technique of said number conversion of pre gradation in either of claims 1 and 2. 
[Claim 4] It is the image processing system characterized by using an error diffusion method or 
the average error minimum method for said number conversion means of postgradation as the 
technique of said number conversion of postgradation in either of claims 1-3. 
[Claim 5] In either of claims 1 and 2 said number conversion means of pre gradation As the 
technique of said number conversion of pre gradation, it is formed so that an error diffusion 
method or the average error minimum method may be used. Said number conversion means of 
postgradation As the technique of said number conversion of postgradation, it is formed so that 
an error diffusion method or the average error minimum method may be used. Said number 
conversion means of pre gradation The image processing system characterized by setting up 
small the object for error diffusion used from said number conversion means of postgradation by 
said said error diffusion method or the average error minimum method, or the matrix size for 
average errors. 

[Claim 6] either of claims 1 and 2 — setting — said number conversion means of pre gradation - 
- as the technique of the number conversion of pre gradation of some color components of color 
picture data — systematic DISA — the image processing system characterized by being formed 
as the technique of the number conversion of pre gradation of other color components using law 
so that an error diffusion method or the average error minimum method may be used. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 

DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] To an image processing system and the color picture data inputted 
especially, this invention performs color correction processing and relates to the image 
processing system to output. 
[0002] 

[Description of the Prior Art] The image processing system which a color copy etc. is read 
[ image processing system ] using the image input sections, such as a scanner, and indicates the 
read image data by playback conventionally using a display, a color printer, etc. is known. 
[0003] However, image output units, such as said display, color printer, etc., have a respectively 
characteristic color reproduction property. For this reason, reproducing the color of the color 
picture inputted using the scanner etc. good had the problem of being difficult. 
[0004] For this reason, the technique of performing color correction processing according to the 
color reproduction property of the image output unit to be used is proposed conventionally. 
There is JP,63~2669,A as one of such the color correction technique. With this conventional 
technique, the color correction table of the RGB three dimension corresponding to all the 
combination of red (it is hereafter described as R), Green (it is hereafter described as G), and 3 
color components of blue (it is hereafter described as B) is prepared. And the contents of color 
correction are memorized in all three-dimension coordinate locations, and color correction is 
performed by referring to this table. 

[0005] However, since the storage capacity of the color correction table to be used will become 
huge, this color correction technique was not practical. For example, when the original color 
picture data inputted have the number of gradation of 8 bits (256 gradation) for R, G, and B each 
color of every, the color number also becomes about 16,780,000 colors by the cube of 256. 
Supposing the data after color correction are similarly 8 bits, in R, G, and B3 classification by 
color, the memory capacity of no less than 48 megabytes is needed for a color correction table. 
[0006] Then, the proposal which starts JP,4~144481,A and JP,4-185075,A for the purpose which 
reduces the storage capacity of said color correction table has accomplished. With the 
equipment concerning these proposals, a color correction table is prepared to not all the 
combination of R, G, and B. The storage capacity of table memory is reduced by memorizing a 
color correction result only about each lattice point which divides the three-dimension color 
space of R, G, and B in the shape of a grid at suitable spacing, and is formed. And about the 
color data which do not ride exactly on the lattice point, color interpolation processing is 
performed with reference to the amendment data of two or more nearby lattice points. 
[0007] For example, the example which performs color correction processing to the original color 
picture data expressed with L*, a*, and b* using the CIE uniform-color-space color coordinate 
system, and also performs conversion of the color coordinate system from L*, a*, and b* to 
CMYK to coincidence is stated to JP,4-185075,A mentioned above. There, the color 
interpolation operation to the original color picture data inputted with reference to the 
amendment data of the eight lattice points near the original color picture data although the value 
of L* of original color picture data, a*, and b* is changed into C, M, Y, and K corresponding to 
cyanogen, MAZENDA, yellow, and each amount of ink of black is performed. 
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[0008] For example, a degree type comes to show the complement operation expression which 
asks for Y component. 

Y=(1-gammal) (1-gammaa) (1-gammab) Y (I , a , b ) 

+ gammal (1-gammaa) (1-gammab) Y (1+1, a , b ) 

+ 1-gammal gammaa (1-gammab) Y (I , a+1, b ) 

+ 1-gammal (1-gammaa) gammab Y (1+1, a , and b+1) 

+ gammal gammaa (1-gammab) Y (1+1, a+1, b ) 

+ gammal (1-gammaa) gammab Y (1+1, a , and b+1) 

+ 1-gammal gammaa gammab Y (I , a+1, and b+1) 

+ gammal gammaa gammab Y (1+1, a+1, and b+1) 

(The detailed explanation about each variable etc. is omitted) 

Eight values of Y (I, a, b) Y (1+1, a+1, and b+1) of the right-hand side are values of Y (yellow) 

obtained about the eight lattice point top near the attention data as a result of referring to a 
color correction table. The interpolation operation is performed by calculating the average which 
mult.plied by the we.ght in inverse proportion to the distance on a color space from those values. 

[0009] However, this conventional technique needs 24 multiplication and seven addition for 
pertorm.ng the amendment operation about one color component, although it is possible to 
reduce the capac.ty of a color correction table. For this reason, the amount of operations 

rnn?ni S lu Very mUCh and there WaS 3 Droblem tha * the processing time became long. 
L0010J When image data was number[ of gradation ]-changed according to the number of 
gradation of an .mage output unit in addition to the color correction processing especially 
ment.oned above, compared with the number transform processing of gradation, said color 
correction processing needed many [ far ] amounts of operations, and there was a problem that 
the processing time will become long sharply. 

[0011] That is, as an image output unit, the color printer from which an output in a pixel unit is 
possible, and the number of gradation in which original color picture data and an output are 
poss.ble moreover differs color picture data, and when a display etc. is used, it is necessary to 
perform the number transform processing of gradation which reduces the number of gradation of 
original color p.cture data to the number N of gradation in which an output is possible i e N 
gradation-ized processmg. For example, when using the color printer which cannot perform 
gradation control in a dot unit as an image output unit, the number of gradation in which an 
output is poss.ble is N= 2. In this case, binary-ized processing in which the number of gradation 
ot each color component of original color picture data is reduced even to ON of a dot / 2 
gradation which corresponded off is needed. 

[0012] Although there are various kinds of things in the technique of N gradation-ized 
processing, the error diffusion method and the associates average error minimum method are 
widely learned as what was most excellent in image quality also in it. An error diffusion method 
and the average error minimum method are high resolutions, and, moreover, have the outstanding 
description that continuous gradation reappearance is possible. 

[0013] The average error minimum method is the weighted-mean value of the quantization error 
produced in the pixel [ finishing / surrounding N-ary-izing ], and corrects the data value of the 
following pixel On the other hand, an error diffusion method diffuses and adds the quantization 
error produced at the time of N-ary-izing of a certain pixel to the pixel which the circumference 
has not N-ary-ized yet. As long as the average error minimum method and an error diffusion 
method remove the handling by the image edge, they may completely consider it equivalence As 
an example of b.nary-izing by the error diffusion method, there are "the image-processing 
approach and equipment of JP, 1-2841 73,A. Moreover, as an example of multiple-value-izing in 
case N is two or more, there are JP.3-181 77,A, JP,3-34767,A, JP,3-80767,A, JP 3-1 47480 A 
etc. 

[0014] The number conversion of gradation using the error diffusion method mentioned above 
also has many amounts of operations which belong to the comparatively more complicated one 
fnni^J? transform processing in the number conversion technique of gradation 

L0015J However, compared with the number transform processing of gradation which used the 
error diffusion method etc., the color correction processing mentioned above, for example, the 
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color correction processing concerning JP,4-18507,A, needs many [ far ] amounts of operations. 
For this reason, after color correction, with the conventional technique of performing the number 
transform processing of gradation by the error diffusion method, the processing time by which 
the both sides of color correction and the number conversion of gradation were set needed to 
be taken into consideration, and the problem that the processing time will become long sharply 
was. 

[0016] 

[Problem(s) to be Solved by the Invention] This invention is made in view of such a conventional 
technical problem, and the 1st purpose can make capacity of color correction table memory 
small, and moreover does not need a complicated interpolation operation, but is to obtain the 
image processing system which can perform high definition color correction at high speed. 
[0017] Moreover, without causing deterioration of image quality, the 2nd purpose of this 
invention makes the amount of operations required for color correction processing fewer than 
the amount of operations required for the number transform processing of gradation of a back 
process, and is to obtain the image processing system which can perform color correction 
processing and the number transform processing of gradation at high speed. 
[0018] 

[Means for Solving the Problem] In the image processing system which this invention carries out 
color correction of the color picture data inputted according to the color reproduction property 
of an image output unit, and is outputted in order to attain said purpose The color correction 
table memory which divides a color space with the axis of coordinates corresponding to each 
color component of color picture data in the shape of a grid, and stores the gradation 
amendment data of each color component in each lattice point according to the color 
reproduction property of said image output unit, A number conversion means of pre gradation to 
number[ of pre gradation ]-change the coordinate value in said color space of the color picture 
data inputted into the coordinate value of the optimal lattice point in said color space using the 
technique of the predetermined number conversion of gradation, The gradation amendment data 
of the lattice point corresponding to the number[ of pre gradation ]-changed coordinate value 
are read from said color correction table memory, and it is characterized by including a color 
correction means to amend the number of gradation of each color component of color picture 
data. 

[0019] Moreover, invention of claim 2 is characterized in claim 1 by to be formed including a 
number conversion means of postgradation changes the number of each color component of the 
color-picture data amended by said color-correction means of gradation into the final number of 
gradation which doubled with said image output unit the number of postgradation, and output it 
to it so that the number of said number conversion means of pre gradation of conversion 
gradation may become large than the number of said number conversion means of postgradation 
of conversion gradation. 

[0020] Moreover, invention of claim 3 is characterized by using an error diffusion method or the 
average error minimum method for said number conversion means of pre gradation as the 
technique of said number conversion of pre gradation in either of claims 1 and 2. 
[0021] Moreover, invention of claim 4 is characterized by using an error diffusion method or the 
average error minimum method for said number conversion means of postgradation as the 
technique of said number conversion of postgradation in either of claims 1-3. 
[0022] Invention of claim 5 is set to either of claims 1 and 2. Moreover, said number conversion 
means of pre gradation As the technique of said number conversion of pre gradation, it is formed 
so that an error diffusion method or the average error minimum method may be used. Said 
number conversion means of postgradation As the technique of said number conversion of 
postgradation, it is formed so that an error diffusion method or the average error minimum 
method may be used. Said number conversion means of pre gradation It is characterized by 
setting up small the object for error diffusion used from said number conversion means of 
postgradation by said said error diffusion method or the average error minimum method, or the 
matrix size for average errors. 

[0023] moreover, invention of claim 6 — either of claims 1 and 2 — setting — said number 
conversion means of pre gradation — as the technique of the number conversion of pre 
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gradation of some color components of color picture data — systematic DISA — it is 
characterized by being formed as the technique of the number conversion of pre gradation of 
other color components, using law, so that an error diffusion method or the average error 
minimum method may be used. 
[0024] 

[Function] In the image processing system of this invention, the coordinate location in the color 
space of the color picture data inputted is number[ of pre gradation ]-changed into the 
coordinate location of the optimal lattice point with which are satisfied of predetermined 
conditions using the number conversion means of pre gradation. And a color correction means 
reads the gradation amendment data of the lattice point corresponding to the number[ of pre 
gradation ]-changed coordinate location from color correction table memory, and amends the 
number of gradation of each color component of color picture data. 

[0025] Thus, in this invention, by number[ of pre gradation ]-changing color picture data, the 
complicated complement operation using two or more lattice point data which were need 
conventionally can be omitted, the color correction operation doubled with the image output unit 
can be performed at high speed, and the image processing system with which good color 
playback is obtained can be obtained. 

[0026] In here, the thing which use an error diffusion method or the average error minimum 
method and for which things are done is desirable as the technique of said number conversion of 
pre gradation. 

[0027] Moreover, when the number of gradation of each color component of the inputted color 
picture data differs from the number of gradation of each color component of the image output 
unit to be used according to invention of claim 2, using the number conversion means of 
postgradation, the gradation value of each color component by which color correction was 
carried out is changed into the final number of gradation doubled with the image output unit the 
number of gradation, and is outputted to it. 

[0028] If such number transform processing of postgradation is performed, a quantization noise 
will occur in connection with the transform processing. Invention of claim 2 is formed from the 
number of gradation which can change the number conversion means of postgradation so that 
the number of gradation which can change the number conversion means of pre gradation may 
become large, so that the quantization error generated in connection with the number transform 
processing of pre gradation may become small compared with the quantization error produced in 
connection with the number transform processing of postgradation paying attention to this point. 
Consequently, it is set to the level which can disregard deterioration of the image quality 
generated with the number transform processing of pre gradation, i.e., color correction 
processing. 

[0029] Thus, according to invention of claim 2, controlling deterioration of image quality, the 
amount of operations required for color correction can be made fewer than the amount of 
operations required for the number transform processing of postgradation of a back process, and 
the image processing system which can perform color correction processing and the number 
transform processing of gradation at high speed can be obtained. 

[0030] In here, it is desirable as the technique of said number conversion of postgradation to use 
an error diffusion method or the average error minimum method. 

[0031] Moreover, according to invention of claim 5, the object for error diffusion which uses said 
number conversion means of pre gradation by said error diffusion method or the average error 
minimum method from said number conversion means of postgradation, or the matrix size for 
average errors is set up small. Therefore, the amount of operations of the number conversion of 
pre gradation can be lessened more, deterioration of image quality can be controlled more 
effectively and more nearly high-speed color correction processing can be performed. 
[0032] Moreover, according to invention of claim 6, the good error diffusion method or the 
average error minimum method of image quality the amount of operations is relatively obtained 
to other color components as the technique of the number conversion of pre gradation using few 
systematic dither methods to a color component with the low resolving power of an eye can be 
used, consequently deterioration of image quality can be controlled more effectively and more 
nearly high-speed color correction processing can be performed. 
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[0033] 

[Example] Next, the suitable example of the image processing system of this invention is 
explained to a detail based on a drawing. 

(1) An example of the color picture processing system of this invention is shown in the color 
picture processing system chart 1 . 

[0034] The original color picture data 100 outputted from a picture input device 10 are inputted 
into an image processing system 30. 

[0035] An image processing system 30 carries out color correction of the inputted original color 
picture data 100 according to the color reproduction property of the image output unit 20. 
Furthermore, compared with the number of gradation in which the output of the color picture 
data 100 outputted from a picture input device is possible, when the number of gradation in 
which the output of the image output unit 20 is possible is small, the number transform 
processing of postgradation which number[ of gradation ]-changes the color picture data by 
which color correction was carried out into the final number of gradation doubled with the image 
output unit 20 is performed, and it outputs towards the image output unit 20 by making this into 
the last color picture data 200. 

[0036] The image output unit 20 carries out the playback output of the color picture data in a 
color faithful to a subject-copy image based on the last color picture data 200 inputted by doing 
in this way. 

[0037] An example of the color picture processing system shown in drawing 1 is shown in 
drawing 2 . 

[0038] Said picture input device 10 is formed as a scanner 12 which reads a color picture in a 

manuscript optically, and a scanner 12 outputs the read color picture data as original color 

picture data 100 which consist of a color component of three colors of R, G, and B. 

[0039] In addition, as a picture input device 10, a video camera, the host computer for computer 

graphic creation, and other means can be used in addition to such scanner 12. 

[0040] Moreover, in the system shown in this drawing, as an image output unit 20, full color 

image data can be outputted per pixel, and the color printer 22 which cannot perform gradation 

control in a pixel unit is used. In this color printer 22, it mentioned above that binary-ized 

processing in which the number of gradation of each color component of the original color 

picture data 100 by which a scanner 12 color output is carried out is reduced even to ON of 

each pixel / 2 gradation which corresponded off was needed. 

[0041] In addition, as an image output unit 20, for example, color display 24 grade can also be 
used in addition to this. Compared with the home use TV usual in the color display 24 for 
computers, there is much what has the small number of gradation which can be displayed. Even 
when using such a color display 24, it is necessary to change the number of gradation of the 
original color picture data 100 into the number of gradation corresponding to the display 24 
concerned. 

[0042] Moreover, in the system shown in this drawing, the image processing system 30 is 
constituted including a computer 32, the amendment table memory 34, and memory 36. 
[0043] Said amendment table memory 34 memorizes the color table which divided the three- 
dimension color space which consists of three colors of R, G, and B in the shape of a grid, as 
shown in drawing 3 . And the gradation amendment data of the RGB color which carried out 
gradation value conversion of the gradation value data of RGB of each lattice point are 
memorized at each lattice point of this color table so that color copies for reading, such as a 
scanner 12, and the output color picture printed in the record paper using the color printer 22 
may become an equal color. 

[0044] In addition, about the detail, it mentions later. 

[0045] A computer 32 performs amendment processing to the original color picture data 100 
inputted from a scanner 12 using the amendment data memorized in the amendment table 
memory 34, and performs the number transform processing of postgradation which changes the 
color data by which color correction was carried out further into the final number of gradation 
doubled with the number N of gradation of the image output units 20, such as a color printer 22. 
Thus, the final color picture data 200 by which transform processing was carried out may be 
outputted towards a color printer 22 as it is, and they memorize the last color picture data 200 
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for one screen, and you may make it output them after that in memory 36 to a color printer. 
(2) The functional block diagram of said image processing system 30 is shown in image 
processing system drawing 4 . 

[0046] The image processing system 30 of an example is constituted including the number 

transducer 40 of pre gradation, the color correction section 42, the number transducer 46 of 

postgradation, and the color correction table memory 34 mentioned above. 

[0047] First, the amendment data memorized by said color correction table memory 34 are 

explained. 

[0048] As shown in drawing 3 , a color space with the axis of coordinates corresponding to each 
color component of R, G, and B of the original color picture data 100 inputted is set up. Each 
axis of coordinates has set up the number of gradation of each color component as a coordinate 
value. And this color space is divided in the shape of a grid, and the number amendment data of 
gradation of each color component are stored every lattice point 300. 

[0049] It is in the decision technique of the correction value stored in the color correction table 
memory 34 variously. It is determined, and since it is not the substantial part of this invention, 
the process stored in a table is not described in detail here. Usually, color measurement of the 
result which gave various R, G, and B value to the target output system (for example, color 
printer 22), and was actually first outputted to it is carried out And the correspondence relation 
between the value of R, G, and B which were given to the output system, and the value of R, G, 
and B which measured the output and were obtained is investigated. 

[0050] Next, the number amendment data of gradation of each required color component of R, G, 
and B are investigated every lattice point 300 to find the correspondence relation conversely 
and obtain a corresponding color, and it stores in the amendment table memory 34 by making 
this into amendment data. 

[0051] Thus, in the color correction table 36, the color correction result which corresponds 
every lattice point 300 will be memorized. Its image quality improves so that said color space has 
much number of partitions, but since the capacity of a hemihedry and the color correction table 
memory 34 becomes large, it determines the suitable number of partitions from the capacity of a 
color correction table, and the balance of image quality. 

[0052] The image processing system 30 of an example performs the image processing to the 
original color picture data 100 as follows using the amendment data which did in this way and 
were memorized in the color correction table memory 34. 

[0053] First, the number transducer 40 of pre gradation performs the number conversion of pre 
gradation changed into the gradation coordinate value of the optimal lattice point in the color 
space which shows the number of gradation of the color component of R, G, and B of the original 
color picture data 100 to drawing 3 using the predetermined number conversion technique of 
gradation. And it outputs towards the color correction section 42 by using the changed data as 
the lattice point color picture data 1 10. Here, the number conversion of pre gradation is 
performed and the result is outputted as Rk, Gk, and BK so that Nr gradation and G may become 
Ng gradation and B may become [ R ] Nb gradation about each color component of the original 
color picture data 100. 

[0054] In addition, as the technique of conversion of the number of gradation in the number 
conversion means 40 of pre gradation, various kinds of technique, such as an error diffusion 
method of a multiple value, the average-error minimum method, and a systematic dither method 
of a multiple value, is employable. About the detail, it mentions later. 

[0055] The color correction section 42 reads the gradation amendment data of the lattice point 
corresponding to the lattice point color picture data 110 inputted from the color correction table 
memory 34. And the number of gradation of the color components Rk, Gk, and Bk of the lattice 
point color picture data 110 is amended, and it outputs towards the number transducer 46 of 
postgradation as color correction data 120. Here, they are Rc, Gc, and Be about the data of each 
color component of the color correction data 120. It expresses. 

[0056] And the number transducer 46 of postgradation number[ of postgradation ]~changes the 
color correction data 120 obtained from the color correction section 42 to the number of 
gradation to change finally by the error diffusion method or the average error minimum method, 
and each color data is Rp, Gp, and Bp about this. It outputs as last color picture data 200 
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expressed. 

[0057] Therefore, a color printer 22 can print out the color picture which has good color 
reproduction nature in the record paper by turning and outputting this last color picture data 200 
to a color printer 22. 

[0058] A color space is divided in the shape of a grid among the above configurations, and it is 
known from the former about preparing the color correction table memory 34 which recorded 
color correction data for every lattice point. 

[0059] The point that this invention differs from the conventional example is in the point of 
having been made to perform the number conversion of pre gradation so that the number 
transducer 40 of pre gradation might be used and the original color picture data 100 inputted 
might turn into color data on the lattice point of the color correction table memory 34, before 
referring to the color correction table memory 34. The complicated interpolation operation at the 
time of this referring to the color correction table currently performed with the conventional 
technique can be omitted, and the operation time which color correction processing takes can be 
shortened sharply. 

(3) Explain below to the comparison with this invention and the conventional technique the color 
correction processing performed by the equipment of this invention as compared with the 
conventional technique. 

[0060] First, it explains taking the case of the case where an error diffusion method or the 
average error minimum method is used for the number transform processing of pre gradation in 
the number transducer 40 of pre gradation. 

[0061] It is assumed that the color field which had now gradation called R= 12, G= 20, and B= 24 
in the subject-copy image data 100 inputted from a picture input device 10 carries out fixed area 
continuation. And the case where the color data of this color field are inputted into an image 
processing system 30 is assumed. 

[0062] The eight lattice points near [ in the color space of this original color picture data 100 ] 
the coordinate location are shown in drawing 5 . Each lattice point is located at each top-most 
vertices of the cube shown in drawing 5 , and the coordinate location presupposes that it is 
expressed with a degree type. 
(R,G,B)=(8,16,16) 

(R,G,B)=(16,16,16) 
(R,G,BM8,24,16) 
(R.G.BW1 6,24,1 6) 
(R,G,B)=(8, 16,32) 
(R,G,B)=(1 6,1 6,32) 
(R,G,B)=(8,24,32) 
(R,G,B)=(1 6,24,32) 

And in the color correction table memory 34, the color correction value of each color component 
of R, G, and B to the color data of each lattice point 300 is prepared. 

[0063] In performing color correction processing using the conventional technique (JP,4- 
185075,A), it refers to the correction value of the color data in the eight lattice points near [ in 
the color space of the subject-copy image data 100 ] the coordinate location. And interpolation 
data processing which asks for the weighted mean according to the distance of the coordinate 
location of the original color picture data 100 and each lattice point is performed using the color 
correction value of eight pieces referred to, and color correction processing is performed. In the 
example shown in drawing 5 , from the coordinate location of the subject-copy image data 100, 
till each lattice point, since it was set as the equal distance, by the interpolation operation, the 
arithmetic average of the color correction value of the eight lattice points will be carried out, and 
it will ask for the amendment data of each color component of R, G, and B. 
[0064] On the other hand, color correction processing of this invention is performed by the 
following procedures. 

[0065] First, the number transducer 40 of pre gradation performs the number conversion of pre 
gradation using an error diffusion method or the average error minimum method so that the 
inputted original color picture data 100 may turn into one on the eight lattice points of color 
data. 
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[0066] Next, the color correction section 42 performs color correction processing with reference 
to the color correction table memory 34. 

[0067] as for the error diffusion method and the average-error minimum method which are used 
by the number transducer 40 of pre gradation of an example, "each data being changed into the 
data value of the nearby lattice point so that the local average value of this color field may 
become equal to subject-copy image data if possible" — it works like. Therefore, in the example 
of drawing 5 from which the coordinate location of subject-copy image data serves as the equal 
distance to each lattice point, the color field where each eight lattice point data was intermingled 
at every 1 /about 8 equal rate is obtained by the result of having performed the number 
conversion of pre gradation. Consequently, as a result of performing color correction which 
referred to the color correction table to the color data by which the number transform 
processing of pre gradation was carried out, the color field where the color correction value of 
the lattice point color of eight pieces was intermingled by the almost equal probability will be 
obtained. 

[0068] Thus, the result obtained by the color correction processing which performed the 
conventional interpolation operation, and color correction processing of this invention becomes 
almost equal when "the average in a suitable image area" is taken and compared. That is, 
although the quantization noise produced by number[ of pre gradation ]-changing will be added in 
each pixel unit in the color correction section 42 of this invention, nevertheless when the local 
average is taken, a color correction result almost equivalent to the case where the conventional 
interpolation operation is performed will be obtained. 

[0069] In addition, when there is enough many gradation which can express the image output unit 
20, the image quality fall by the quantization noise produced by the number transform processing 
of pre gradation mentioned above poses a problem. Since the number transform processing of 
postgradation which changes further the image data by which used the number transducer 46 of 
postgradation and color correction was carried out after this number transform processing of pre 
gradation to the final number of gradation corresponding to the number of gradation which can 
express the image output unit 20 is performed in the case of this invention, the quantization 
noise accompanying the number conversion of gradation occurs also here. Therefore, if the 
quantization noise produced in the number conversion of pre gradation in a pretreatment phase 
can be made small enough compared with the quantization noise produced in the number 
conversion of postgradation in a culmination, it will not become a problem practically. For this 
reason, with the equipment of an example, it is formed so that the number of gradation which 
can change the number transducer 40 of pre gradation may become sufficiently larger than the 
number of gradation which can change the number transducer 46 of postgradation, and thereby, 
it is formed so that deterioration of the image quality accompanying the number transform 
processing of pre gradation may be prevented. 

[0070] Especially, in this example, in order to use an error diffusion method or the average error 
minimum method for the number conversion of gradation by the number transducer 46 of 
postgradation, the device which is going to make min the error at the time of taking "the local 
average of a field" will work through the both sides of the number conversion of pre gradation, 
and the number conversion of postgradation. For this reason, the image quality which the former 
which performs a interpolation operation is needed with reference to two or more lattice points 
of a color correction table, and is completely equal compared with amendment processing can be 
acquired by taking the convertible number of gradation larger enough in the number transform 
processing of pre gradation than the convertible number of gradation in the number transform 
processing of postgradation like an example. 

[0071] When each color component of the subject-copy image data 100 is 256 gradation, each 
color component actually sets to 2 the number of gradation in which conversion by 32 and the 
number transducer 46 of postgradation is possible also with each color component for the 
number of gradation in which conversion by the number transducer 40 of pre gradation is 
possible. As a result of performing color correction and the number conversion of gradation, 
after performing the interpolation operation and performing color correction like before, it was 
checked that the good playback image which is extent which is not discriminable from the result 
formed into 2 gradation at all can be obtained. Furthermore, even if even about 8 gradation 



http:/ / www4.ipdl.ncipi.go.jp/cgi~bin/tran_web_cgi_ejje 



2006/12/27 



reduced the number of gradati on in which conversion by the number transform processing of pre 
gradation is possible, it was checked that the image quality which is satisfactory practically is 
acquired. 

[0072] Memory space of the color correction table memory 34 is small made, so that the number 
of conversion gradation in the number transform processing of pre gradation is made small, as 
mentioned above. For example, when the output data after the color correction in the color 
correction section 42 consider as 8 bits (1 byte) data ****** every 3 and color component with 
the number of color components, memory space required for the color correction table memory 
34 is expressed with a degree type when the number of gradation in which conversion by the 
number transform processing of pre gradation is possible is each color 32 gradation (5 bits). 
[0073] 2 (5 [bit] x 3 [number of Hara image color components]) x3 [number of output color 
components] x8 [output data bit width-of-face] =(98340x8) [bit] =98K [byte] C is the operator 
of a exponentiation) 

In the case of 16 gradation, in the case of 12 K bytes and 8 gradation, it can be managed with 
the small memory space of 1.5 K bytes, when similarly each color is 16 gradation and the number 
of gradation in which the number conversion of pre gradation is possible calculates the memory 
space of a color correction table about each in the case of being 8 gradation. 
[0074] Although the above explanation explained taking the case of the case where an error 
diffusion method and the average error minimum method are used for the technique of the 
number conversion of gradation by the number transducer 40 of pre gradation, in addition to this, 
a systematic dither method etc. can use other technique and the number transducer 40 of pre 
gradation can also carry out the number conversion of gradation for it. 

[0075] [n this case, in the number transducer 40 of pre gradation, since the device which is going 
to make the minimum the error at the time of taking "the local average of a field" stops working, 
degradation of image quality may arise. This may pose a problem, when performing the large 
number conversion of gradation which reduces that the number of gradation of subject-copy 
image data is 256 up to 8 gradation. However, when the difference of the number of gradation 
used for the expression of subject-copy image data and the number of gradation in which 
conversion by the number transducer 40 of pre gradation is possible is not not much large (for 
example, when reducing that the number of gradation of subject-copy image data is 64 to 32 
gradation or 16 gradation by the number transform processing of pre gradation), the effect of the 
quantization noise produced here is not so large. In such a case, the simpler number conversion 
technique of gradation, such as a systematic dither method, may be adopted as a change of an 
error diffusion method. 

(4) Explain the more concrete example of an image processing system, next the more concrete 
example of the image processing system of this invention. 

[0076] Here, from the scanner 12 shown in drawing 2 , the subject-copy image data 100 of 8 bits 
and 256 gradation are inputted into an image processing system 30, and R, G, and B each color 
assumes the case where an image processing system 30 carries out the image processing of this 
subject-copy image data 100, and outputs the last color picture data 200 to a color printer 22. 
What is printed using Cyanogen C, MAZENDAM, and 3 color ink of Yellow Y with 2 gradation of 
ON (those with a dot)/OFF of each color dot (with no dot) is used for the color printer 22 used 
here. 

[0077] The concrete block diagram of the image processing system 30 used in this case is 
shown in drawing 6 . 

[0078] The number transducer 40 of pre gradation and the color correction section 42 carry out 
color correction of the original color picture data 100 inputted, change a color coordinate system 
into C, M, and Y from R, G, and B further, and output it as color correction data 120. And said 
color correction data 120 are made binary corresponding to the number of gradation which can 
display a printer 22 using the number transducer 46 of postgradation, and are outputted as last 
color picture data 200. 

[0079] In here, amendment data are set to said color correction table memory 34 as follows. 
[0080] For the decision of amendment data, first, only the number transducer 46 of 
postgradation is taken out from the image processing system of drawing 6 , and the system 
which combined the target color printer 22 is constituted. And after giving various C, M, and Y 
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value to the number transducer 46 of postgradation and making them binary, color measurement 
of the result outputted to the target color printer 22 is carried out. And the correspondence 
relation of C and M which were given to the number transducer 46 of postgradation, Y value, and 
R and G which measured the output of a color printer 22, and B value is investigated. 
[0081] Next, required C, M, and Y value are calculated to find the correspondence relation 
conversely and obtain the color of R corresponding to the lattice point color data in a color 
space, G, and B value, and it sets up in the color correction table memory 34 by making it into 
color correction data. 

[0082] And R and G are changed into 16 gradation, B number[ of gradation ]-changes each color 
component of R0, GO, and BO of the subject-copy image data 100 inputted into 8 gradation, and 
the number transducer 40 of pre gradation is Pk, Gk, and Bk as lattice point color picture data 
110. Each color component is outputted. This is Nr in the example shown in drawing 4 , and Ng. 
They are 16 and Nb, respectively. It becomes an example in the case of being 8. For this reason, 
in this example, although multiple-value-ization by the error diffusion method or the average 
error minimum method is performed, the this multiple-value chemically-modified degree itself 
should just use the existing technique. 

[0083] B component is explained taking the case of the case where the example of multiple- 

value-izing, next the example of multiple-value-izing are formed into 8 gradation. 

[0084] Now, B component of the original color picture data 100 has correspondence of 256 

gradation to 0-255, and the case where this is octal-ized to eight kinds of value preJ3 shown 

below using the pre gradation transducer 40 is assumed. 

[0085] pre_B [0], pre_B [1], — , pre.B [7] 

Specifically, B component of the original color picture data 100 shall be numbed! of pre 

gradation ]-changed as follows. Although the values of eight pieces are regular intervals mostly 

by this example, it comes out so and a certain need is not not necessarily. 

[0086] 

pre_B[0]=0; 

pre_B[1>36; 

pre_B[2]=73; 

pre_B[3]=109; 

pre_B[4>146; 

pre_B[5]=182; 

pre_B[6>219; 

pre_B[7>255; 

Moreover, seven kinds of thresholds used for pre gradation processing are defined as follows 
[0087] slsh_B [0], slsh_B [1], — , sIsh.B [6] 
And each threshold is set up as follows. 
[0088] pre_B[i]<slsh_B[i]<pre_B[i+1] 

G = 0, 1, 2, — , 6) Said threshold is set up as follows in many cases. 
[0089] 

slsh_B[i] = (pre_B[i]+pre_B [i+1])/2 — said each threshold is as follows in this case. 
[0090] 

slsh_B[0]=18; 

slsh_B[1>54; 

slsh_B[2]=91; 

slshB[3]=127; 

slsh_B[4]=164; 

slsh_B[5]=200; 

slsh_B[6>236; 

Moreover, the original color picture data 100 inputted into an image processing system 30 as 
image data are usually inputted into a right end pixel in order from a left end pixel by making the 
pixel of the upper left corner of an image into an origin pixel. And after the pixel for a party is 
inputted, it moves to the left end of the line under 1 pixel, and next data are similarly inputted 
toward a right end. By performing such image input operation repeatedly, the image entry of data 
for one screen will be performed. 
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[0091] For this reason, according to such order of an image entry of data, the pre gradation 
processing by said number transducer 40 of pre gradation, i.e., the sequence which octaHzes 
the original color picture data 100, is performed. That is, when an octaHzed activity is done from 
a left end pixel in order to a right end pixel by making the pixel of the upper left corner of an 
image into an origin pixel and octaHzation of the pixel for a party is completed, it will move to 
the left end of the line under 1 pixel, and will carry out by repeating the activity of octaHzing 
toward a right end similarly, and octaHzation of the image data for one screen will be performed. 

[0092] In this case, as shown in drawing 7 , all the upper pixels of the attention pixel 400 and the 
pixel on the left-hand side of this Rhine are pixels which multiple-value-ization already ended. 
And all the pixels of the lower part of the attention pixel 400 and the pixel on the right-hand side 
of this Rhine will be called the pixel which omits multiple-value-ization yet. 

[0093] The case where the weight matrix of the error diffusion shown in drawing 8 (a) is used as 
the technique of performing pre gradation processing, i.e., processing of octaHzing, mentioned 
above is considered. 

[0094] This weight matrix shows that the pixel produced in the attention pixel 400 in drawing 8 
(a) is distributed at a rate of 1 to a pixel on the right at the pixel of 1 and the lower right at 2 
and a lower pixel. 

[0095] The flow chart of the octaHzed processing (pre gradation transform processing) which 
the number transducer 40 of pre gradation performs using an error diffusion method is shown in 
drawing 9 . 

[0096] Its attention is paid to the pixel of eye a p line q train in here. And the original color 
picture data 100 of B component of this pixel are expressed with dataB [p] and [q], and the case 
where this is octaHzed is considered. In addition, the quantization error produced by octal- 
ization of the pixel of eye a p line q train is expressed as err [p] and [q]. 
[0097] The 1st process; an octal chemically-modified degree (steps S1-S6) 

First, attention pixel data are octaHzed by the thing (S1, S2, S3) in comparison with a threshold, 
and the lattice point color data preB are obtained (S4, S5, S6). However, dataB [p] shown in 
drawing 9 and [q] are data amended in response to error diffusion of the pixel color instead of 
the attention pixel data itself by which near was already octaHzed. The 3rd process explains an 
error diffusion method. 

[0098] The 2nd process; error count process (step S7) 

It asks for the error err [p] produced in the attention pixel by octaHzation, and [q]. 
[0099] The 3rd process; error diffusion process (step S8) 

An error is diffused in the nearby pixel which omits octaHzation yet. Here, according to the 
weight matrix of drawing 8 (a), one half of errors is diffused in the pixel which is adjoined 
[ lower ] in the right and 1/4, and the lower right adjoins in one fourth, and it is adding to the 
original color picture data 100. 

[0100] The attention pixel [data dataB [p] and q] used at the 1st process mentioned above are 
data after doing in this way and receiving error diffusion. 

[0101] Although the above was the example of octaHzing by the error diffusion method, the 
example which performs this by the average error minimum method is explained below. 
[°1 02] Drawing 10 is the flow chart Fig. of octaHzed processing in which the average-error 
minimum method was used. 

[0103] The 1st process; error correction process (step S1) 

This process amends attention pixel data with the octaHzed error produced in the pixel by 
which near was already octaHzed. 

[0104] The 2nd process; an octal chemically-modified degree (steps S2-S7) 

Since this process is the same as that of steps S1-S6 shown in drawing 9 , that explanation is 

omitted. 

[0105] The 3rd process; error count (step S8) 

It asks for the error err [p] produced in the attention pixel by octaHzation, and [q] at this 
process. For details, it is completely the same as that of step S7 shown in drawing 9 . 
[0106] Just before it performs the difference between the error diffusion method shown in 
drawing 9 , and the average error minimum method shown in drawing 10 immediately after error 
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count ends an error diffusion activity, or N-ary-izing an attention pixel, it carries out, or it is the 
difference in a chisel, and both will become equivalence if the handling by the image edge is 
removed. 

[0107] In addition, about the weight matrix of an error diffusion method, it is possible to adopt 
various kinds of things out of drawing 8 (a) if needed [, such as an example of drawing 8 (b) 
which enlarged matrix size more, and an example of drawing 8 (c) simplified more conversely and 
(d), ]. Drawing 8 (d) is the example simplified most, and the diffusion couple elephant with error 
has become only 1 pixel of right-hand. 

[0108] As an example of a multiple-value error diffusion method, there are JP,3-18177,A, JP,3- 

34767A JP,3-80767,A, JP,3-147480,A, etc., and various kinds of technique can be adopted if 
needed. 

[0109] In addition, the above is number[ of pre gradation ]-changed into 16 gradation by 
technique with same other color components contained in the original color picture data 100, i.e., 
R component and G component, although the case where transform processing of the B 
component contained in the original color picture data 100 was carried out to 8 gradation using 
the pre gradation transducer 40 was described. 

[0110] Consequently, each component of R, G, and B of the original color picture data 100 
inputted into the number transducer 40 of pre gradation will be number[ of pre gradation ]- 
changed into the lattice point color picture data 110 as shown in a degree type. 
R component is pre_R [0] and pre_R [1]. — - the 16 value G component of pre_R [15] pre_G [0], 
pre_G [1] — 16 values B components of pre_G [15] pre_B [0], pre_B [1] — The example color 
correction means 42 of octal color correction processing of pre_G [7] performs conversion of the 
color coordinate system from R, G, and B to C, M, and Y while performing color correction 
processing to the lattice point color data multiple-value-ized (pre gradation processing). That is, 
unlike the example shown in drawing 4 , at this example, conversion of the color coordinate 
system from R, G, and B to C, M, and Y is also performed to coincidence besides color 
correction in the color correction section 42. 

[0111] Below, the color correction section 42 and the color correction table memory 34 are 
explained taking the case of the case where it forms by software, and two cases at the time of 
forming in hardware. 

[0112] Drawing 1 1 (a) is an example in the case of realizing color correction table memory 34 in 
software using the notation of C. The color correction table for C, M, and Y each color 
components serves as array Ctable of a three dimension, M_table, and Y_table, respectively. At 
this example, it is unsigned. Since it considered as the char type array, as a color correction 
result, the data of the range of 8 bits, and 0-255 are storable. 

[0113] Drawing 1 1 (b) is the example of the color correction section 42 from which R changes 
the lattice point data of preJ3 [k] into the CMY value corresponding to the amount of ink in B 
corresponding to pre_G [j] in pre_R [i] and G with reference to the three-dimension color 
correction table of drawing 1 1 (a). Only by referring to the array only declared by drawing 1 1 (a), 
C after color correction, M, and Y value are acquired. 

[0114] Next, the example using the color correction table stored in semiconductor memory is 
shown in drawing 12 as an example when hardware realizes color correction table memory 34. 
ROM34C for C, and M — business — ROM34M and ROM34Y for Y are C, M, and ROM in which 
the color correction result of Y each color component was stored, respectively, and if the value 
decided according to lattice point color data as address data is given, the cyanogen data after 
the amendment corresponding to it, Magenta data, and yellow data will be outputted. 
[01 15] Drawing 13 is the more detailed example of ROM34C for C of drawing 1 2 , and is an 
example using ROM whose address bus is 1 1 bits of A0-A10 and whose data bus is 8 bits of D0- 
D7. Corresponding to lattice point color data preJR [i], pre_G Q], and pre_B [k], the value which 
binary-number-ized i, j, and k value, respectively is given to the high order (AO - A3) bit of an 
address bus, and the middle (A4-A10) bit, respectively. 

[0116] Since it is 0<=i<=15, 0<=j<=15, and 0<-k<=7 in the case of this example, it is sufficient if 3 
bits is assigned to 4 bits and k 4 bits and for j for i. From a data bus, the color correction data of 
the cyanogen corresponding to it are outputted to a data bus as a 8-bit value which takes the 
value between 0-255. 
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[0117] Although three separate ROMs were prepared for CMY each component of every in the 
example of drawingJ2 , if the number of bits of an address bus is increased and a color selection 
signal is added there, it is also possible to be one ROM with a more large capacity, and to clear 
up. Moreover, if not ROM but RAM which can also be written in is used, the contents of the 
table will be made also to a freely rewritable configuration. 

[0118] Color correction is performed by the above drawing 1 1 and the example of drawing 12 
because the color correction section 42 refers to the three-dimension table memory 34 
software-wise or in hard. 

[0119] The number transducer 46 of postgradation makes binary CMY each data by which color 
correction was carried out in the color correction section 42 by the error diffusion method or 
the average error minimum method at the last after the example color correction of the number 
conversion of postgradation. This part should be just adapted as it is in the existing technique. A 
binary chemically-modified [ by the error diffusion method ] degree is almost the same as a 
multiple-value chemically-modified [ in the number transducer 40 of pre gradation shown by 
drawing 9 ] degree, and octaHzation only changes to binary-ization. What is necessary is to 
change octal-ization of steps S1-S6 of drawing 9 into binary-ization, to transpose dataJ3 [p] and 
[q] to data_C [p] and [q], and just to perform binary-ization, as shown in drawing 14 . Here, when 
cyanogen data are made binary by 255, and made binary by those of cyanogen with a dot, and 0, 
suppose that he has no dot. Since subsequent error count and the process of error diffusion are 
the same as that of step S7 of drawing 9 , and step S8, the explanation is omitted. 
[0120] However, to a binary chemically-modified [ this ] degree, if size of an error diffusion 
weight matrix is made small too much, it will become easy to produce the characteristic dot 
pattern which leads to image quality degradation. For this reason, it is better to use the matrix 
(for example, thing shown in drawing 8 (b)) of a little larger size than what was used at the time 
of multiple-value-izing in the number conversion of pre gradation. 

[0121] Moreover, what changed multiple-value-ization by the average error minimum method of 
the example of drawing 10 into binary-ization may be used instead of an error diffusion method. 
[0122] One of the big descriptions in the above example is in the place where high definition with 
the size of the error diffusion weight matrix used by multiple-value-ization in the number 
transducer 40 of pre gradation sufficient also by thing of very small size like dra wi ng 8 (a) - (d) is 
obtained. Usually, if it performs error diffusion by small matrix which it says is only 2 pixels which 
an error diffus ion couple elephant adjoins like drawing 8 (c) in performing binary— ized processing, 
the pattern peculiar to error diffusion with which a dot stands in a row and appears in a line will 
become easy to be conspicuous, and an image quality fall will be caused. However, when there is 
enough many gradation to change like the number transducer 40 of pre gradation of this 
invention, even if it makes error diffusion matrix size small like drawing 8 (c), such an image 
quality fall is not produced. For this reason, in the number transducer 40 of pre gradation, the 
matrix of size smaller than the error diffusion matrix used by the latter number transducer 46 of 
postgradation may be used. An error diffusion process like step S8 of drawing 9 occupies most 
amounts of operations in error diffusion process, and the amount of operations is proportional to 
the size of an error diffusion weight matrix mostly. For this reason, muitiple-value-ized 
processing by the number transducer 40 of pre gradation can be performed in the much small 
amount of operations compared with the binary-ized processing by the number transducer 46 of 
postgradation. furthermore, ****** in the color correction section 42 of this invention — since 
the contents of the color correction table memory 34 are only referred to, the total amount of 
data processing in the number transducer 40 of pre gradation and the color correction section 
42 becomes possible [ making it much fewer than the amount of data processing in the latter 
number transducer 46 of postgradation ]. 

[0123] Moreover, in the color correction section 42 of drawing 1 1 of this invention, or drawing 
12 , and the example of the color correction table memory 34, although conversion to CMY from 
RGB was performed to color correction and coincidence, conversion for 4 color components of 
CMYK may be performed to the printers which use black ink K out of CMY3 color. For example, 
when the color correction table memory 34 of the example of drawing 1 1 (a) is extended to the 
table of four colors, it becomes like drawing 15 . Thus, if the color correction table to prepare is 
increased, also when the number of required color components increases by color correction, it 
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can respond. 

[0124] Moreover, although the above example described the case where the original color picture 
data 100 consisted of 3 color components of RGB, what is depended on what kind of color 
coordinate systems, such as L* a* b* of CMY or CIE and XYZ, may be used for the original color 
picture data 100, and you may make it change color picture data into the expression by another 
color coordinate system in the color correction section 42 like the example of drawing 6 . 
[0125] Although the example beyond the example of the number transducer 40 of pre gradation 
which used the systematic dither method explained the example which uses an error diffusion 
method or the average-error minimum method with the number conversion means of pre 
gradation, the number conversion technique of gradation, such as a systematic dither method, 
can also be used. 

[0126] The example of the number transducer 40 of pre gradation which used the systematic 
dither method for drawing 1 6 is shown. 

[0127] Here, when B component of the original color picture data 100 has the value of 64 
gradation from 0 to 63, the case where this is formed into 17 gradation by the number 
transducer 40 of pre gradation which had a systematic dither method and was is assumed. The 
thing of the size of 2x2 is used for a dither matrix. After adding to data the systematic dither 
noise from which both directions in every direction change in a cycle of 2 pixel (S1), it number 
[ of gradation ]-changes into the value of 17 gradation of (S2 - S4), 0, 1 and 2, — 16 by the 
comparison with a threshold (S5-S7). 

[0128] That is, they are 16 threshold slsh_B [i] slsh_B[i] =0+1) x4-2 (i= 0, 1, — , 15) 
** — it sets up like and the systematic dither noise (dither_noize [p%2], [q%2]) uniquely decided 
by the pixel locations p and q next is added to attention pixel data data_B [p] and [q] (S1). % It is 
a surplus operator, and p%, 2 becomes the semantics of "remainder when dividing p by 2", and if 
the number of q is even and that of it is 0 and odd, it is set to 1. The value of dither_noize [p%2] 
and [q%2] is set up like dither_noize[0][0] =1 dither_noize[0][1] =-1 dithernoize[1][0] =-2 
dither_noize[1][1] =0. Then, by comparing data with threshold slsh_B [i], 17 gradation is formed 
(S2 - S4), and the blue component preB of lattice point color data is obtained (S5-S7). 
[0129] Although the error diffused from a surrounding binary-ized finishing pixel was added to 
attention pixel data dataJ3 [p] and [q] by the average error minimum method as compared with 
the example of the formation of 8 gradation by the average error minimum method shown in 
drawing 10 , only the point of having added periodic noise dither_noize [p%2] uniquely decided by 
the location of an attention pixel and [q%2] is the essential difference among both in this 
example. In connection with it, the part S8 equivalent to the error count process of drawing 10 is 
unnecessary in the example of drawing 16 . There is a big merit that it is accelerated further 
upwards, the memory for error storage etc. becomes unnecessary, and hardware resources are 
saved in the case where a systematic dither method like drawing 1 6 is used since error diffusion 
count becomes unnecessary as compared with the average error minimum method or an error 
diffusion method. 

[0130] It stops committing the device which is going to make the minimum the error at the time 
of taking "the local average of a field" in an error diffusion method, and, on the other hand, a 
continuous tone reproduction is no longer compensated. For this reason, when the number of 
gradation is reduced too much not much sharply with the number conversion means of pre 
gradation, the problem of **** of a degree arises and there is a possibility that image quality 
may deteriorate. 

** If matrix size makes it small, the reproducible number of gradation may decrease and a false 
profile may occur. 

** Even if it enlarges matrix size and increases the reproducible number of gradation, resolution 
falls. 

[0131] However, like the example of draw ing 16 , in the case of extent which reduces the number 
of gradation of subject-copy image data to abbreviation 1/4, a false profile etc. does not occur 
in small matrix size called 2x2, either, the fall of resolution is also pressed down to the minimum, 
and a merit is large. 

[0132] What is necessary is generally, just to adopt processing speed, required memory space, 
and the number conversion technique of pre gradation optimal on the balance of image quality. 
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For example, the number conversion technique of pre gradation to adopt may be determined 
from the following viewpoints. 

- When the resolution of a final output unit is fully high and the resolution fall in some of number 
conversion of pre gradation does not become a problem When there are no larger systematic 
dither method and larger need that the number of gradation of subject-copy image data 
decreases many numbers of gradation not much sharply by the number conversion of pre 
gradation from the first for matrix size the case of the systematic dither method and image 
quality top priority of smaller matrix size, and the case where he wants to reduce the number of 
gradation sharply by the number conversion of pre gradation, and to make capacity of a color 
correction table small — an error diffusion method — the number conversion technique of 
gradation other than of course, an error diffusion method, or a systematic dither method may be 
used. 

[0133] Moreover, a systematic dither method, R, and G component may make only B component 
the configuration of performing the number conversion of pre gradation by the error diffusion 
method. Generally, since the resolution of human being's eye to B component becomes low 
compared with R or G, such a configuration is also effective. 
[0134] 

[Effect of the Invention] As explained above, since the number conversion means of pre 
gradation constituted so that color picture data might be number[ of pre gradation ]-changed 
into the data on the lattice point of a color correction table, a subsequent color correction 
process is effective in the ability to offer the image processing system which can perform color 
correction processing [ high definition at high speed very ] according to this invention, without 
what is necessary's being just to come to refer to a color correction table, and increasing the 
capacity of a color correction table. 

[0135] Moreover, since according to invention of claim 2 it formed so that the number of 
conversion gradation in the number conversion means of pre gradation might become larger than 
the number of conversion gradation in the number conversion means of postgradation, the 
quantization noise produced by the number conversion of pre gradation becomes smaller than 
the quantization noise produced by the number conversion of postgradation, and image quality 
degradation by the number conversion of pre gradation can be disregarded. 

[0136] Furthermore, according to invention of claims 3 and 4, as the technique of the coordinate 
transformation in the number conversion means of pre gradation, since the error diffusion 
method or the average error minimum method is used, the error produced by having number[ of 
gradation ]-changed by the number transform processing of pre gradation per pixel, i.e., a 
quantization noise, has been added, but when the local average is taken, it is effective in the 
ability to obtain a good color correction result. 

[0137] Moreover, according to invention of claim 5, the object for error diffusion which uses said 
number conversion means of pre gradation by said error diffusion method or the average error 
minimum method from said number conversion means of postgradation, or the matrix size for 
average errors is set up small. Therefore, the amount of operations of the number conversion of 
pre gradation can be lessened more, deterioration of image quality can be controlled more 
effectively and more nearly high-speed color correction processing can be performed. 
[0138] Moreover, according to invention of claim 6, the good error diffusion method or the 
average error minimum method of image quality the amount of operations is relatively obtained 
to other color components as the technique of the number conversion of pre gradation using few 
systematic dither methods to a color component with the low resolving power of an eye can be 
used, consequently deterioration of image quality can be controlled more effectively and more 
nearly high-speed color correction processing can be performed. 
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* NOTICES * 



JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the outline of the image processing system of this 
invention. 

[Drawing 2] It is the block diagram of the example of the image processing system shown in 
drawing 1 . 

[Drawing 31 It is the explanatory view of a color space divided in the shape of a grid. 

EDrawing. 4] It is the functional block diagram of the image processing system shown in drawing 

1. 

[Drawing 5] It is the explanatory view showing the location in a color space of color picture data 
and nearby lattice point color data. 

[D rawing 6] It is the functional block diagram of the image processing system at the time of 
assuming a color printer as an image output unit. 

ID rawing 7] It is the approximate account Fig. of the number transform processing of gradation 
of image data. 

EQrawing^l It is explanation of the weight matrix in the case of performing the number transform 
processing of gradation using an error diffusion method. 

[Drawing 9] It is the flow chart Fig. of an example using an error diffusion method with the 
number conversion means of pre gradation. 

EDi^wijig^lO] It is the flow chart Fig. of an example using the average-error minimum method 
with the number conversion means of pre gradation. 

[Drawing 1 1] It is the explanatory view of the example in the case of constituting a color 
correction table in software. 

[Drawin gLJL2l It is an explanatory view in the case of constituting a color correction table in hard. 

[Drawing 13] It is the explanatory view of the more detailed example of ROM for C shown in 
drawing 12 . 

[D rawing 14] It is the explanatory view of the example of the number conversion means of 
postgradation. 

[Drawing 15] It is the explanatory view of the example of the color correction table used when 
number[ of gradation ]-changing 4 color components. 

[DrawinjgLlg] It is the flow chart Fig. of an example using a systematic dither method with the 

number conversion means of pre gradation. 

[Description of Notations] 

20 Image Output Unit 

22 Color Printer 

30 Image Processing System 

34 Color Correction Table Memory 

40 The Number Transducer of Pre Gradation 

42 Color Correction Section 

46 The Number Transducer of PostGradation 

100 Original Color Picture Data 

110 Lattice Point Color Picture Data 
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120 Color Correction Data 

200 The Last Color Picture Data 
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[Procedure amendment 1] 

[Document to be Amended] Specification 

[Item(s) to be Amended] The name of invention 

[Method of Amendment] Modification 

[Proposed Amendment] 

[Title of the Invention] An image processing system and the image-processing approach 

[Procedure amendment 2] 

[Document to be Amended] Specification 

[Item(s) to be Amended] Claim 

[Method of Amendment] Modification 

[Proposed Amendment] 

[Claim(s)] 

[Claim 1] The image processing system characterized by providing the following Color correction 
table memory which divides the color space which consists of axes of coordinates corresponding 
to each color component of the color picture data inputted in the shape of a grid, and stores 
gradation amendment data for every color component about the coordinate value corresponding 
to each lattice point A number conversion means of pre gradation to change the coordinate 
value in said color space of said input color picture data into either of the coordinate values 
corresponding to said lattice point using the predetermined number conversion technique of 
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gradation, and the color correction means which reads the gradation amendment data 
corresponding to the coordinate value changed by said number conversion means of pre 
gradation from said color correction table memory 

[Claim 2] The number of gradation after conversion by said number conversion means of pre 
gradation is the image processing system characterized by being large than the number of 
gradation after conversion by said number conversion means of postgradation including a number 
conversion means of postgradation give the further predetermined number conversion technique 
of gradation to the gradation amendment data of each color component read from said color- 
correction means, and change the number of gradation into them in an image processing system 
according to claim 1. 

[Claim 3] The number of gradation after conversion according [ on an image processing system 
according to claim 2 and ] to said number conversion means of postgradation is an image 
processing system which is 2. 

[Claim 4] It is the image processing system characterized by using an error diffusion method or 
the average error minimum method for said number conversion means of pre gradation as the 
technique of the number conversion of gradation in claim 1 thru/or the image processing system 
of any one publication of three. 

[Claim 5] It is the image processing system characterized by using an error diffusion method or 
the average error minimum method for said number conversion means of postgradation as the 
technique of the number conversion of gradation in an image processing system according to 
claim 1 to 3. 

[Claim 6] The object for error diffusion which uses with said number conversion means of pre 
gradation while, as for said number conversion means of postgradation, said number conversion 
means of pre gradation uses an error diffusion method or the average error minimum method as 
the technique of the number conversion of gradation in an image processing system according to 
claim 1 to 3, using an error diffusion method or the average error minimum method as the 
technique of the number conversion of gradation, or the matrix size for average errors are an 
image processing system small than it which uses with said number conversion means of 
postgradation. 

[Claim 7] as the technique of the number conversion of gradation on an image processing 
system according to claim 1 to 3 and as opposed to some color components of color picture 
data in said number conversion means of pre gradation — systematic DISA — the image 
processing system using an error diffusion method or the average error minimum method as the 
technique of the number conversion of gradation as opposed to other color components using 
law. 

[Claim 8] The image-processing approach including the number conversion process of pre 
gradation of using and changing the predetermined number conversion technique of gradation 
into either of the coordinate values corresponding to the lattice point which divided said color 
space for the coordinate value of the input color-picture data in the color space which consists 
of axes of coordinates corresponding to each color component of color-picture data in the 
shape of a grid, and the color-correction process which read the gradation amendment data of 
each color component corresponding to the this changed coordinate value from color-correction 
table memory. 

[Claim 9] The number of gradation after conversion have further the number conversion process 
of postgradation of giving the further predetermined number conversion technique of gradation 
to the gradation amendment data read from said color correction process in the image- 
processing approach according to claim 8, and according to said number conversion process of 
pre gradation is the larger image-processing approach than the number of gradation after 
conversion by said number conversion process of postgradation. 
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[0028] coj:?*, ^xhpgis^^a^ff^ 

fcff k^Sc.? SM^fHKgaVh? < as i 9 > ^X h 

^a©se» < «t 5 ftr 

o 

[0 0 2 9] C©i9tLt, W*«2<05IWlC<fcft 

[0030] cctc^^T> Mta^x hmm^m^ 

[0 0 3 1] H*a5©»flBtJ:ftidf, tuta^b 



[0 0 3 2] *fc, !M6®iilcj;n(l 7VPgi)| 
LT (iff 6 ft « iSK© J: vKMfitiSK * ft 

[0 0 3 3] 

(1) ^v-H-ftWgj/X^A 



7 

m i tft> *»^7-itii^xfAo-itfi 

[0034] aiiA^SBi o*^ffi*2n*K*9- 
B#r-£ 1 0 0ft, B#M3SB3 O'vA^snSo 

[0035] Mi5aass3 oft, a*?mi*7- 
aftx-^ i oo*jB«ta^s«2 ocfesii#ttt-a- 

ft. feffljEstx/c^^-B^-r-^^, a#ai^^e2 10 

[o o 3 6] aiitli^S«2 Oft, cc>j;5tctTA^ 

[00 3 7] 02 left, 0 1 fc^-f #7— BMLS^X 

[0 0 3 8] MieBfiA^^B 1 0ft, 
B#£t^WIc1IWSX4^7" 1 2 t LTJfMSft, 20 
X^-vf 1 2 ft, Wm-otctt'y —W&rf~ 2 £ , R, 
G, B O 3fe©M^PiS2g*7-Bif-^ 1 0 
OitUTtii^-r^o 

[0 0 3 9] BftA^Sl OtLTit £©£ 

dftX^-vtl 2 filmic, W*tiN (ff**^7, ay 

[0 0 4 0] Scfc, raat^-Tv'XxAT-ti, B#tii^ 
SS2 0 £ LT, ^^TJ^-Blftr-^^B^teTtB 

£-2 2T?ft, X^-Vf 1 2 7J7-tBtl5n5®*7- 

W&t-Z l o o ©#ft«4>fiDlii«* % ^BsS©^ 

[0 0 4 1] &3b\ B#ffi^B2 0 hLTft, CtlJ-X 

Wc, Mxlft7-T^'/W2 4^&ffl^3C£tf 

l?#5o 3ytfa-^f©A7-f^X7°W2 4ft£ 

CCJ;^*7-f'fX^'W2 4^ 40 
ffl^£«£-Ct^ Jg^^-Bftx-^ 1 0 OCDPglS^t 

[0 0 4 2] $fc, IWHat^-fv-XrAt^i/^Ts Bit 
flQ.3S»30ft, nytfa— £32, ffiE-r-^M^E 

y 3 4, 3 6*^A/T*#wurttT^s. 

[0 0 4 3] BUtaffiiEr-^^^r >j 3 4 ft , 0 3 fc* 

T N ^©^-^©Wffijcft, Watf**** l 50 



# l$¥ 7-30772 

8 

2SJ:'©lMf)ffl*7-git, mtf^^-yjy 
£-2 2 *fflV>TESHtt±K0I*?n^tii**7-BflU 
*MPb«/^aic&* £ a fc, &*£?;&© RGB ©Pgif« 

[0044] *©iMBfc^Ttt£»-rs. 

[0 0 4 5] 3>t!a-?3 2ft, X^-VT^ 1 2fr€>A 

^j$n-§Ji77V-Bfir-^ 1 0 OfcftU 

;M*'J 3 4P 1 3tIB'SSn/clliE7 : -^^ffli/^IE®il 

^-y'J^^-2 2ftifOB#Bb^jSH2 0©|SgISifcN 

7-BSf-^2 0 0ft, ^©Si:^— 7°y 2 
2'\|catt{fJ7jLT&<fc<, gft, ^€'J3 6^ —B 

M^om^'y—MBf—^ 2 o 0£fB1tU *V>Wi 

(2) B^^lg^g 

0 4 left, *ij|BB#5aag« 3 0 ©«(ig:/n y £ Htfa* 

[0 0 4 6] H»OB{i®agS3 0ft, 7M«afl» 

£&ffi4 o ftSuESM 2 $x hfflfflmtm4 

6 1, MatfcfefiiEx-^/M^y 3 4 t^#A-e« 

[0 0 4 7] MEfeHiET— ?>M*U 3 4 fcS2 

[0048] 03t^tj;^ xtsztizm-tj^-mw 

7 s — S* 10 OCR, G, BfD&^^fcftjSLfcgfflf* 
[0 0 4 9] felllEr-y'Vl/^-ty 3 4 F^fc^fflf 511 

•r\ wjkfc-rsaj** cw^ft*^-7°y y^-2 2) 

ICV^V^^R, G, Bffi^^T^tctH^StxfcIS 

$k*mm~?%o zlt, mtsmc^rcR, g, b© 

[0 0 5 0] ^©^fjSMff^jM^^T, Mis-rs 
fe^fffc^^tc^mR, G, B ©#£##©11 W» 
WiE7*-**#»?ja3 0 0«tiK, cti%MiEr- 

[0 0 5 1] C ©J; o ic hT&W&T—y 3 6 ftlc 
ft. #l&?^3 0 OSt^fjSf «^MiB|g*^E1t?n 
ZcttKZo MfEfeSfSft, #»JSt^v>iiifBR^ 
[pj±T-§*^ ^ffi^^ilEr-^^^^y 3 4©S«^ 
A^<S:5©T\ fiaiEx-^l/©§ai:BM©/^> 



(6) 



[0052] ngswoaiisaasB 30 a, c ©<t 5 t 

[0 0 5 3] 7b£ttK£&aM 0«, dr£©B 

■HH3Jt^B*fli</\ Jl7^-Bi§x-£ iooor, 

zlx, mmnrc?-$%m : £,i}7-mMT-$\ 10 

*7-Iif-^ 1 0 0<D&&]$ft%, RtfN rHW, 
GtfNgPgp, BtfNbPtMfc&^J;?, ^MiiHBE 
JMtfrV\ Rk, Gk, BKt L/Tttl^jT 

[0 0 5 4] f\y^mkW^®.A OfcfcfrS, 

[0 0 5 5] feffiiESM 2it A*2ti3 ^- 20 
B#t-2 1 1 OfcttJSbfc^frDraiHfiflET-* 

1 1 0<Dfej*#R k, Gk, B 
k<D|f I)Si(£ffiIEU feBiEr-* 120t bT#X h 

-2 1 2 0©#fe$c#CDr— ££Rc , Gc , Be t$i 

to 

[0 0 5 6] i LI, #X M«9I8gBft8|5 4 6 «, ftj 

p , Gp , Bp T^£ft5g**#9— B#-r-£ 2 0 0 
[0 0 5 7] LfttfoT, C^m^iJ^-MBf—^ 2 

[0 0 5 8] W±®B!ia© 5 fe3filB*#F«k:^*l 
bT, *BH t ja*tftSliE7'-**B»Lfce*liET— 40 

[0059] *f8sm ^wet 
- ^ * u 3 4 *#Bg-r * «» t , vmmm&MK 4 

yvmm&MWt'no £ 5 le bfcjftlc**. ctilcJ: 

«ci:m?„ 50 



7-30772 
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(3) 

t its l r Kmrr s o 
[0060] s-r, ^wew»aaft»4 0T©, 7m 

[0 06 1] ^1 ffl«X*S»l 0*»6A**ft*St 

B^T-^ 1 0 Ocfnc, R=l 2, G = 2 0, B = 24 

5 0 fit, cflDft««o*9— 7*-*^ Bftsass 

M3 O'NAASW^iStS. 
[0 0 6 2] H5fc&, COfCft^— B#X— £ 1 0 0 

(R, G, B) = (8, 16, 16) 

(R, G, B) = ( 1 6, 1 6, 1 6) 

(R, G, B) = (8, 2 4, 1 6) 

(R, G, B) = ( 1 6, 2 4, 16) 

(R, G, B) = (8, 16, 3 2) 

(R, G, B) = ( 1 6, 16, 3 2) 

(R, G, B) = (8, 2 4, 3 2) 

(R, G, B) = (1 6, 2 4, 3 2) 

0 OOfif-itfcJfrS, R, G, B ©&fej5£#©fefit 

[0 0 6 3] (#ffl¥4 - 1 8 5 0 7 

fg) *fflv^Tfe*CE»a*ff 3 JgHflfcr-* 

£8f@©€iffllEtt£ffl</\ BUr— £ 100O 

ft SfiS t & O^fcjS U fc 
tf> § ttlHRRJItyQ&£!!ff b , feffiiE5aa*ff -p T v ^ S . 
H 5 fc/irrMta, ®B#-r-^ l 0 0cDSg&M^ 

14, 8ffl(D^^(DfefflEtf**M¥±&L, R, G, B 

[0064] cmzftL, imm<D^Mwm\i., &<d 

[0 0 6 5] £f\ 7W5gp^MM o«, A*?n 
[0 0 6 6] -feMiESP 4 2 tt, feMiEr-^^ 

€• v 3 4 *#bs t , eMEsaa*fr ^ o 

[0 0 6 7] USSMO^WgilSS^gM Ot'ffll,^! 

o-o0f- ^ S'ififSOtt^ja© r - * b T 



1 



20 



(7) 

11 

[0 0 6 8] CtD^^ts (^©MKffiS&fTO fcftffi 
lit, n@3&Mi®»T©¥£){iiJ ^t^Tit^fc^ 10 

^©ffiP^iflff^Tofcii^^ (S£A,£'|l]l?©effiIEI 

[0069] ii#fcb^sB2 o <Dmw$m&mm 

fc J; ^ T 4 U fc m=Pit J -< X\z. j; 3 HRffiT Kg i: & 
£<, *^(D^i, ?5fc£©:/W^Iffli*«!aa© 

mmi*>vT\ Lett, mmmmicm m^it/j 
mm°3i u •§ -r mmm^^x v mm 

t&2SBsv£. U -5 »?{fc/-r Xtcit^, -hfrfC'M < 

[0070] *mtm~e\t. xxvmm&Bm 
4 6 -^(Dmm^m^ mmt&WGi^rcit^mmm^ 
ftzm^zrob, fummmm, #xhmwmmm<D 

[0 0 7 1 ] SUSlc, SHUT-* 1 0 0©#&j£#tf 
2 5 6 P|p|©ifr&l^ yi/P§Iifig|i4 OTflDg&RT 
t8ftPI«C£#fe/j!t# £ t> 3 2 , #X h PgfSI&g&gB 4 
6 T-©^&Rlfi&&lf fc 2 U feffilE 



fW¥7 -3 0 7 7 2 



ISS 30 
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[0072] w^Lfci^^ ^un^^^aa^* 
^uPiws^mMaT^smoit^Kias^ses zm 

[0 0 7 3] 2 " (5 [bit] x 3 [WM®&$tfi 
] ) X3 [Jti^fefiK^R] X8 [£ftfjx-2try h 

= (9 8 3 4 0X 8) [b i t] =9 8K [b y t 

e ] ( " fi^f? SoiSif 

iet— ^©^^eu^a^tf-g-r^^, 1 6mffl<DM-£> 

£ ^ d ^ V ^ * 'J SfiT?gt? C t lc ^ S o 
[0 0 7 4] lX±©I^Bi!T-«s ^H1WKS^SS8P4 0T? 



*m^rcm£;*w l t.£t)WftLfct>\ 



40 fi % cniX^fc, M^^»»xV^#, ffi©^ 

[0 0 7 5] C©«-&lt{i, 7°H^lii(^gH 0T 

it, m®<DmffiWft¥®m.\ tt£~iTcm^mm*m 

A^2 5 6T»**0*8liHST?W6"rJ:5a^:Wa:H 
i?a&S©*, ^MWPBKSWQliT 3 2 pgif^ 1 6 %H 

(4) B^ma^g© x t) mmrnm 

[0 0 7 6] CC7?li, 02 IC^fX^i- 1 2^P.v 
R, G, B#^8lf7h, 2 5 6 11P0JRH«7*-* 

i o o ^BfiMass 3 o ^ a a s n> iftnni 3 

Ott, COMiir-^ 1 0 O^Bji^aLT, ai?* 

5— HffiX— 2 2 0 0^*5— 7°'J 2 Z'NfflA-rS 
*-&*g^r*. CCTfi?n2A7-^'J^ 2 2 
{±, ^T^C, vHfy^M, ^xn-Y©3fe^y^?r 



I 



(8) 
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[0 0 7 7] 06tcfci, d©«^fcffiffl?nSiaflW!M 

[0 0 7 8] 7l«iMg|34 0, ftffiEfflU 2ti, 
At/?ti^Jl*7-a#r-^ 1 OOfc&ffliEU 3 6 
tR. G, BfrSC. M, V\3tfe3R*StjiU feWE 



2©; 

H*t-# 2 0 0 t LTtHfrr*. 

[0 0 7 9] cclc&^T, MIHfeffilET— *y 

[0 0 8 0] ffijEx— ^OS^Ofe*^ *-f> 06© 

Bff^MBfr 6 #X h VBMRSSRffi 4 6 ©*£)& t) ffi 

T> ^Mm6M(4 6lC#^fcC, M, Y#£, 
*7-7 P 'J>'^2 2©ffl*»**W3eLfcR, G, Btf 

[0 0 8 1 ] ^fc, *©#jSK{&fc85fc#T, feSBBrt 
©^^fex-^fc^/S-r-SR, G, BfS^fe^fffc^ 

[0082] fit, ~?umtmMtm4 ok, a*? 

n^liltf-? 100OR0, GO, BO ©#fej£# 
R&.fctfGti 1 6 



14 



10 



20 



30 



U t&?jS*v-H#f f -^ 1 1 OfcbTPk , Gk , 

Bk ©#fej*^*flj*-r* 0 cwi, a 4 te^fnasfli 

fcfc'ltSNr , Ng ^tl^ni 6, Nb ^8©^-£© 

s 1 s h_B [ i ] = (pr e_B 

[0 0 9 0] 

s 1 s h_B [0] =18; 
s 1 s h_B [1 ] =54 ; 
s 1 s h_B [2] =9 1 ; 
s 1 s h_B [3] =12 7 
s 1 s h_B [4] =16 4 
s 1 s h„B [5] =2 0 0 
s 1 s h_B [6] =2 3 6 

$ fc, B##aass 30^1 

Jg^-HiiT-^ 1 00 a, 

ti%„ ZLT, -^©BlS^A^tife^ -BUT 



40 



Bfi©£±K©B 



[0 0 8 3] »ffl{Kg>aftfiO 

[0 0 8 4] 1/^ W-.JJV-WMiff—Z 1 0 0©Bfi!c# 
^0-2 5 5$t?©2 5 6 Pg!S<DftlS% & Ctl^7" 
l"PtMX£tJM 0£fflV\ ^IC^f 8 gg©til p r e_ 

b fc 8«{trs»&*ssf *« 

[008 5] pre_B [0] , p r e_B [1] , 

pre B [7] 

JWW9fc«, MX^-mWlf-Z 1 OOcDB^ti^cD 



[0 0 8 6] 

p r e_B [0] 
p r e_B [ 1 ] 
p r e_B [2] 
p r e_B [3] 
p r e__B [4] 
p r e_B [5] 
p r e„_B [6] 
p r e_B [7] 



= 0 ; 

= 36; 
= 73; 

= 10 9 
= 14 6 
= 18 2 
= 219 

= 255 



^©i^tc^ft-rso 

[0087] sis h_B [0] , s 1 s h_B 
[1] , s 1 s h_B [6] 

[0088] pre„B [i] <slsh_B [i] < 
p r e_B [ i + 1 ] 

(i=0, 1, 2, -, 6) mZL^mit, &<D£o 

[0 0 8 9] 

[i] + p r e__B [i +1] ) /2 

[0 091] CCDfctbs w&7l'miffi&»&4 0&C<fc 

* 8 fflftbtv < c © J: 5 Wf-^OA* 

*fc-&*j«Tfft>ns. -rat)*,, Bft©^±p©a^ 

**fiv\ -fT#©BH©8#{b&Wrtfc6, -i 
T©ff©&4Hfc^0, IE 



ilc£4$fc T 8 t T ^ 

< fcv^f^t*l*t)jgLTffv\ -Ba^©Bfix-£ 

©8<it{t^ff9il^ta^ 0 
[0 0 9 2] C<DW>^s mUC^-rXv, ?SBB^4 0 

©£bjs?33 J; tfra-^-r y ©fit j©a*a s tc^mtftfi 



(9) 

15 

[0093] mmLtcfvmmvmt^^^mm^ 

[0 0 9 4] C©M#V|>l)^X{i, 08 (a) ^©S 

iBHi4 0 Ofc^UfcH**, £P©Biil<:2, Tea 
jKk: l > fiTvmmic l ©»J-&-e#fcf 3 c fcfcgrf fc 

[0095] i9ttt ~7vmmm?m>A ot>\ mm 
msi&zm^Tm simmm cfumm^mmm) © 10 

[0 0 9 6] CCfcfc^Ttt, pff q?iJg©BJStctf g 
f^o fit, COBlROBja^OJR*9— B*7*-* 

1 0 O^rd a t a B [p] [q] tiU CM8fft 
?&t%alC-O^T%Z2>o ft*5> p fr q ?J g ©BH© 8 
ttffcfcJ^T^tJSa^iRi&i* err [p] [q] 

[0 0 9 7] Si ©Tig: Rteyrxm (Xf-^S 1 ~ 

S 6) 

£f\ aBB«x-*£L^vM»i:i£«-r3 (S 1, S 20 

2, S3) Cfcia-3T8iftU tS^^fer-^p r 
eB£f#3 (S4, S5, S6) „ fetch, H9tC^f 
dataB [p] [q] H\ a ifflJRr- **■©&©? 

[0098] ®2<DTte:mmmTte (xf?ys 

7) 

8«fl:k:J:oTftBSi*k:*i;fc«eSe r r [p] 

[q] ^46§o 30 
[0 0 9 9] gj 3 QJS i li^fearT.^ (Xf7 7°S 
8) 

S„ CilT?^ 08 (a) Ol»VhV^Xtft,\ f® 

a©l/2*fe 1/4 *T, l/4**T©B?®f-S 
HHIfcS&IRU ^©HC^-Bft/-^ l oofcftn^T 

[oioo] MMLfcfgi ©Igtli/^asilf- 

^dataB [p] [q] «, C<D X o £ hTWMUffl. 
ft&VTc&CDf 40 

[oioi] jw±tt, PM»ffl*tJ:*8«ft:©Wzf* 

[0 102] BlOti ¥i9I^M*/N£^ffl^/c8#ft 

[0103] g l ©Tig ; HMMlEXg Ux-y/s 
1) 

[0 10 4] m2<DXB\ mSOM CX-r-y/S2- 50 



#HW 7 -3 0 7 7 2 
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S 7) 

coisgii, B9fc?txf'yys i~S6£|WIttT& 

5©t\ ^cwwttwrs. 

[0 10 5] 35 3 ©Tig ; Ig^l+m (Xf^y^S 8) 

r r [p] [q] ^S&So f¥»3\ 09lC^LfcXx 
•y/S 7 fc±<rafl|T»S. 

[0 10 6] 09lc*-flSMffiftr£^ 01 ot;:^-r¥ 
[0 10 7] a*, §&Mffifl^©S#vHj*xk:o^ 

T«s 08 (a) ©flic, i^h'J^X^X^t 
<Lfc08 (b) ©0>K\ ffilcJ:»)l«l(MtLfcH8 

(c) , (d) mm, i9?fciSCT*a©fe©**ffl 
f scfctfwt?*s«, as (d) a, ftfeffiBSftbfc 

[0108] &mm.wmk<Dmhhx\z, i«W3- 

1 8 1 7 7%^ *JW¥3-3 4 7 6 7TOP8> 
¥3-8 0 7 6 7 #2^8, #F^¥3- 1 4 7 4 8 OWuk 

[0109] jjLtajs*^— b«7*— £ loot 

£$ft3Bj£#£7M!9|gSWP4 0*fflV»T8lt»«c 

[0 110] JfOiB*, :/ntw»gs&ap4 OtA^U 
ft«JH*9— H*7*— £ 1 0 0©R, G, B©#J«^tt 

^aic^fj;^ *&?jS*7-B«t-^ l l O'v 7 
b PtiffiRSil? n S c i: fc ft « . 

Rj^fcts p r e_R [0] , p r e_R [ 1 ] ••• p r 
e_R [15] Ol 6t 

G$,ftlZ, p r e_G [0] , pr e_G [1] • - p r 
e_G [1 5] <D 1 6 fit 

BfiSc^i, pre_B [0] , p r e_B [1] -pr 
e_G [7] ©8ffi 

4 2 ^{ilfr: (7V[Ma3) ? rife 

G, BfrSC, M, V\©gfe&©g&f£3£&fT5o f 
MlEgN 2TfeMiE©(SMc, R, G, BfrSC, M, 
[0 1 1 1] fefflj£g|54 2 43^t>^MJ£x-/ 

- F "> x 7WfcM Lft«#© 2 o©*a-*Mk: t DIM 



(10) 



#If7-307 7 2 



17 



18 



[0 l l 2] Hi l (a) it, feMEf— :/;M*'J 3 

(4, ^n-?~n3^7CC0SB?iJC_t able, M_t a b 
1 e, Y__t a b 1 e fc&£ 0 u n s i g 

n e d char ^-fT^WJfc Lfc©T\ fe|fIE£S5l 
tLta8bi'7K 0-2 5 5©KH©T-##l&iSWRj 

[0 1 1 3] 01 1 (b) 01 1 (a) cD3#7t;ft 10 
ffijEx-^";l/^#MbT, R^pre_R [i] , Gif 
pre„G [j] , B^pre^B [k] <T>H&&r- 

jytrntttfotz cm Ymcwg&%&ffi£M 
4 z^mmm^h^o mmi 1 (a) ■vm.nhtcmn 

■<E> o 

[0 114] 1 2K> feffilEf— ^M^U 3 4 

£/n- F * x 7 1 £ 0 "£MLTcMn<V$\ t LTs ¥W* 

IROM34C, MfflROM34M, YfflROM34Y 20 

a, ^n^nc, m, Y#fij^©ftiiiE»«jwsii5« 
(Di/ryf—Zs *?-&y$-T~$s ^in-T-^tfffi 

[0 1 1 5] Hi 3«\ HI 2©CffiROM34CC0cfc 
t> fftffl&HfiKfflT, 7 Fl'XAXtfM 0-A 1 OO 1 1 
If 7 F> f-^AX^D 0~D7(D8 tf «y FOROM?: 

fflV\fc09T**o *£?jftfrr— £p r e„R [i] % p 

r e_G [j] , pre_B [k] tftjSLT, i, 30 

XAXOlfi (AO — A 3) If-yK tfffi (A 4— Al 

o) if 7 Ffc^^nri/^c 
[oi 16] 

0^1^15, 0^ j ^ 1 5, 0^k^7 

&<DT\ i ffl{cii4 lf-y h, j ffllcfci 4 If y Fs kfflfc 

S3t*7 Fffloatftfefjess. 7-^x^5 ji^n 

fc^JESt" 3 ^7 >©fe«iE-r-^*\ 0 - 2 5 5 © W© 
ft^r t £ 8 if y hii:Ltf-^/UtcaiWn«o 

[0 1 17] Hi 2©Hfi&MT?te> CMYM»«t3 40 
«©JW«©ROM*ffij|tL;fcflV. 7Fl/X/U©lf7 F 

£ t^SO^^R OM 1 m-?t£*k2> C fc &5Jt£T-& 
§c R0MT'li4<, #^jA&t>qri£&R AM£ 

[0 118] tt±©B 1 1 1 2<D$&m~Zti. fell 
4 2^V7h V^tt/N— KWfc 3 ^tcx- 7^ 
3 4 fclBSTS C £T\ ftJBiEsWton*. 
ro 1 1 91 #Xh««»fftilg)jlftflH 50 



g|5 4 2 -e-feMiE* ftfc C M Y #r- * « * 

tfftnjga, H9T?*b^weiHBeftai54 ot©# 

ttf tig £ IS £ A, E m C T\ 8 fitffctf 2 ffiftfc^t> § 7c 
ItTSSo H9©Xr>y7°S l~S6C8ttlK2«ft 
fc^MU d a t a_B [p] [q] ^rd a t a_C 

[p] [q] fcSm Bl4l:gti^t2«fti 
ff*tfJ:t\ tcTtt, vryf-Zftz 5 5t2flt{t: 
£ nfc*£fcJ\ is7y<D F>y hf^ 0 K 2 ffiffcS n/c 
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